Adaptive equalization employing pattern recognition

ABSTRACT

In described embodiments, an adaptive equalizer employed by a receiver in a communication channel, such as Fibre Channel, employs pattern recognition. When a repeating pattern, such as an IDLE or ARBFF pattern, is employed by a standard to, for example, maintain a communication link, an equalizer of the receiver might adaptively set its equalizer parameters based on characteristics of the signal energy of the repeating pattern rather than adaptively set its equalizer parameters based on characteristics of the signal energy of generally random user data carried on the link. Pattern recognition by the receiver allows for maintaining adaptive equalizer parameters at settings preferred for data detection of the typical random data, improving data detection performance of the receiver when the channel transitions from a preset or synchronization repeating pattern to a user random data pattern.

CROSS-REFERENCE TO RELATED APPLICATIONS

The subject matter of this application is related to U.S. patent application Ser. No. 12/221,003 filed Jul. 30, 2008, the teachings of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to communication systems, and, in particular, to adaptive equalization using pattern recognition.

2. Description of the Related Art

Fibre Channel (FC) is a high performance communications interconnect standard specifying data transfer that is capable of transporting a relatively great amount of user data traffic between, for example, desktop workstations, mass storage devices, peripheral components, and host systems at rates much faster that those present in typical local area network (LAN) communication networks. FC is rapidly becoming a generally accepted network architecture for stage area networks (SANs), which are increasingly important for managing the large volume and complexity of data in post internet-era applications.

One component of FC devices is a serializer and de-serializer (SerDes) device that is commonly used in high speed communications to convert data between serial and parallel interfaces in each transmit/receive direction. A common coding scheme used with SerDes devices, such as those employed in FC, is (8B10B) coding. All information is first encoded 8-bits at a time into a 10-bit transmit character. The 10-bit character is then sent serially bit-by-bit over a communication link, such as an electrical or optical link. This (8B10B) encoding supports DC-balance, provides framing, and guarantees signal transitions. Guaranteed transitions allow a receiver to extract the embedded clock signal (clock data recovery, or CDR), while control codes allow framing, typically on the start of a data packet. This encoding scheme also improves error detection with running disparity, providing separation of data bits from control bits, and permits derivation of byte and word synchronization. The typical (8B10B) SerDes parallel side data bus interface has 1 clock line and 8 (or multiples of 8) data lines for each transmit and receive lane.

SerDes systems transfer data, but during some periods data might not be sent over the communication link: During these non-data periods, many standards, including FC, specify that a primitive signal be employed to keep a low-energy signal with transitions in the link, allowing for continued timing extraction and reduction of sample-timing wander at the front end of the receiver. By keeping a receiver's front end active, the receiver can transition to active data detection relatively rapidly while maintaining a low bit error rate (BER).

An important signal degradation that occurs in SerDes devices is from electromagnetic interference (EMI) introduced by toggling signals, which EMI degradation increases as data rates increase. Generation of EMI is closely regulated by the FCC (Federal Communications Commission) since it can interfere with other user devices. Consequently, lowering the EMI of a device might lower device costs of a given implementation by lowing shielding requirements.

To reduce lower EMI while minimizing impact to existing designs, the T11 Technical Committee has proposed replacing the currently employed primitive signal IDLE with an ARBFF signal for synchronization. The ARBFF signal exhibits a lower transition density than the IDLE signal. Both an IDLE signal and an ARBFF signal are specified as an “ordered set” of signals where each element of the ordered set exhibits a distinct pattern. Table 1 summarizes the FC data rates and proposed primitive signals for those data rates.

TABLE 1 Beginning Running FC Standard Serial Data Rate Primitive Signal Disparity Ordered Set 1G  1.0625 Gbps IDLE Negative K28.5-D21.4-D21.5-D21.5 2G   2.125 Gbps IDLE Negative K28.5-D21.4-D21.5-D21.5 4G   4.25 Gbps IDLE Negative K28.5-D21.4-D21.5-D21.5 8G    8.5 Gbps ARBFF Negative K28.5-D20.4-D31.7-D31.7 10G  10.51875 Gbps ARBFF Negative K28.5-D20.4-D31.7-D31.7

Lower transitional density of the ARBFF signal's repeating data pattern, however, works against adaptive equalization (AEQ) by the receiver, and SerDes receiver performance in general. The effect is amplified when data traffic resumes after a long period of link synchronization. During the long period of non-random repeating data patterns and with low transitional density, AEQ might drifts away from relatively optimum settings for random data detection, leading to incorrect data decisions or data corruption once user data traffic resumes.

SUMMARY OF THE INVENTION

In one embodiment, the present invention applies equalization to an input signal where the equalization characterized by an eye profile. The eye profile of the equalized input signal is monitored for the presence or absence of a predetermined signal pattern, which presence or absence of the predetermined signal pattern is detected. The equalization applied to the input signal is modified based upon the detected presence of the predetermined signal pattern.

BRIEF DESCRIPTION OF THE DRAWINGS

Other aspects, features, and advantages of the present invention will become more fully apparent from the following detailed description, the appended claims, and the accompanying drawings in which like reference numerals identify similar or identical elements.

FIG. 1 shows a block diagram of receiver operating in accordance with exemplary embodiments of the present invention;

FIG. 2 shows an eye diagram of data for the receiver of FIG. 1;

FIG. 3A shows a spectral content of an ARBFF repeating pattern;

FIG. 3B shows a spectral content of a PRBS repeating pattern;

FIG. 4A shows an eye-diagram generated for the ARBFF repeating pattern;

FIG. 4B shows an eye-diagram generated for the PRBS repeating pattern;

FIG. 5 illustrates differences between top and bottom DFE eyes of an eye diagram for ARBFF and PRBS repeating patterns; and

FIG. 6 shows a block diagram of a profile-based adaptive equalizer operating in accordance with an exemplary embodiment of the present invention.

DETAILED DESCRIPTION

In accordance with exemplary embodiments of the present invention, an adaptive equalizer employed by a receiver in a communication channel, such as Fibre Channel, employs pattern recognition for setting of equalization parameters. When a repeating pattern, such as an IDLE or ARBFF pattern, is employed by a standard to, for example, maintain a communication link, an equalizer of the receiver might adaptively set its equalizer parameters based on characteristics of the signal energy of the repeating pattern rather than adaptively set its equalizer parameters based on characteristics of the signal energy of generally random user data carried on the link. Pattern recognition by the receiver allows for maintaining adaptive equalizer parameters at settings preferred for data detection of, for example, the typical random data, improving data detection performance of the receiver when the channel transitions from idle pattern data to user data.

Operation of an exemplary receiver having an adaptive equalizer (AEQ) operating in accordance with exemplary embodiments of the present invention is now described. FIG. 1 shows a block diagram of receiver 100 having AEQ 101, analog linear equalizer (ALE) 102, and decision feedback equalizer (DFE) 103 operating in accordance with the first exemplary embodiment of the present invention. ALE 102 applies equalization to the input signal S(t) to generate A(t), and DFE 103 uses previous decisions for previous received data values contained in A(t) to generate a determination (decision) for the current received data (e.g., bit) value in A(t). AEQ 101 generates relatively optimum parameters for ALE 102 based upon the equalized signal A(t), and decisions generated for the data in equalized signal A(t) by DFE 103.

Operation by AEQ 101 is now described with respect to an exemplary embodiment of the present invention. Integrity of high-speed data detection might be studied in terms of an eye diagram, such as eye diagram 200 shown in FIG. 2, where traces of received signal waveforms are overlaid on top of each other in one or more unit intervals (UIs). An eye diagram such as eye diagram 200 has a vertical dimension (y-axis) in, for example, millivolts (mV) and a horizontal dimension (x-axis) in, for example, picoseconds (ps).

For relatively optimal performance by an algorithm employed by AEQ 101, two conditions are preferred: first, the eye opening for signal A(t) (after ALE 102) should be large, and second, data latches employed to make a decision should operate near the center of the eye resolved by DFE 103. Based on previous data decisions, the algorithm employed by AEQ 103 locates two DFE-resolved eyes: one eye 201 at the top and one eye (obscured by top trace 220 in FIG. 2) at the bottom of the eye diagram. For example, a decision at the top 220 of the eye diagram corresponds to a trace from a previous bit value of logic “1” to the current bit value, and a decision at the bottom 221 of the eye diagram corresponds to a trace from a previous bit value of logic “0” to the current bit value.

Both DFE-eye openings are relatively larger than both non-DFE eye openings. AEQ 101 employs two data latches (not shown in FIG. 1), with one latch point 210 allocated to a decision for the top eye opening and one latch point 211 allocated to the bottom eye opening. AEQ 101 sets the decision threshold for each data latch at the center of the corresponding eye opening, with such setting for each decision threshold having a corresponding vertical position controlled by an amplitude threshold and a corresponding horizontal position controlled by a phase threshold. Note that width of the DFE resolved eye is wider due to enhanced DFE timing margin, and that the height of the DFE resolved eye is higher due to enhanced DFE noise margin.

For the exemplary described embodiments with respect to a Fibre Channel (FC) application, information transmitted is first encoded 8-bits at a time into 10-bit transmit characters (8B10B), and the 10-bit characters are sent serially bit-by-bit over the electrical or optical link. 8B10B encoding ensures that sufficient transitions exist for clock data recovery (CDR), and a user data sequence is generally random in nature, and so can be approximated by a pseudo-random bit sequence (PRBS), such as a (2⁷-1) PRBS pattern, for analysis and characterization of circuit/processing performance. FIG. 3A shows a spectral content of an ARBFF repeating pattern, and FIG. 3B shows a spectral content of a (2⁷-1) PRBS repeating pattern. As shown in FIGS. 3A and 3B, a difference exists in spectral content between the ARBFF pattern and the pseudo-random data pattern (and, similarly, the random user data), which difference might change the characteristics of a corresponding eye-diagram for the receiver such as that shown in FIG. 1.

FIG. 4A shows an eye-diagram generated for an ARBFF repeating pattern, and FIG. 4B shows an eye-diagram generated for a (2⁷-1) PRBS repeating pattern. FIG. 5 illustrates differences between top and bottom DFE eyes of the eye diagrams for ARBFF and (2⁷-1) PRBS repeating patterns shown in FIGS. 4A and 4B. Comparing the DFE eyes of FIGS. 4A and 4B as shown in FIG. 5, top DFE eye 501 and bottom DFE eye 502 for a random pattern have nearly identical, symmetric shape, while top DFE eye 503 and bottom DFE eye 504 for an ARBFF repeating pattern are non-symmetric. The center of the vertical axis corresponds to a non-DFE decision point. Consequently, latch decision thresholds are different for AEQ 101 for ARBFF and random data cases. Table 2 gives exemplary values for the DFE eye characteristics for the ARBFF and (2⁷-1) PRBS repeating patterns.

TABLE 2 Pattern Feature UI#1 UI#2 UI#3 UI#4 ABRFF Top Eye Height 216 132 189 186 Bottom Eye Height 122 215 107 142 Absolute Delta 94 83 82 44 (Difference) Ratio (large-to-small) 1.77 1.63 1.77 1.31 PRBS Top Eye Height 97 95 97 95 Bottom Eye Height 101 105 102 100 Absolute Delta 4 10 5 5 (Difference) Ratio (large-to-small) 1.04 1.11 1.05 1.05

As shown in Table 2, an absolute difference in eye height is 10 mv maximum for a random pattern, and 44 mV minimum for the ARBFF pattern. Alternatively, the absolute ratio of eye height is 1.11 maximum for the random pattern and 1.31 minimum for the ARBFF pattern. Consequently, a receiver can monitor at least one of the eye height and absolute ratio of eye height to determine the presence or absence of the ARBFF pattern. One skilled in the art might extend this technique of eye monitoring to identify the presence or absence of other types of repeating patterns.

Once the eye characteristics (either DFE eye or non-equalized) are known, a receiver might employ the detection of the presence or absence of the ARBFF pattern to modify the adaptation method of the AEQ for optimal performance with either the ARBFF pattern or random data, whichever is detected. Modifying the adaptation method of the AEQ for optimal performance with either the ARBFF pattern or random data might comprise modifying the horizontal and/or vertical threshold components for the top and bottom eye decision latches when detecting the data. In addition, the receiver might also either i) freeze control of the DFE operation or ii) continue to adapt parameters of the DFE for better monitoring of the DFE-eye characteristics to determine more accurately when the ARBFF repeating pattern terminates.

FIG. 6 shows a block diagram of an adaptive equalizer (AEQ) such as employed in FIG. 1 operating in accordance with a an exemplary embodiment of the present invention. AEQ 101 comprises profile-based AEQ 601, threshold profile module (TPM) 602, and threshold check module (TCM) 603. The output A(t) from ALE 102 and output decision D[t_(n-1)] from DFE 103 are applied to profile-based AEQ 101 which determines analog equalizer parameters for ALE 102 and tap values for DFE 103. In addition, profile-based AEQ 101 also provides measurement of features of the DFE eye to TCM 603. TCM 603, based on stored threshold profile values received from TPM 602, determines the presence or absence of the repeating pattern (e.g., ARBFF). The presence or absence of the detected repeating pattern is then provided to profile-based AEQ 101, which maintains or modifies its decision latch threshold component values accordingly. In addition, operation of DFE 103 might also either be i) frozen or ii) allowed continue to adapt parameters of the DFE for better monitoring of the DFE-eye characteristics to determine more accurately when the ARBFF repeating pattern terminates.

A system employing embodiments of the present invention might exhibit the following advantages. AEQ adaptation parameters are consistent and repeatable. Separate adaptation algorithms might be employed for user data (e.g., 8B10B), ARBFF, IDLE, and other defined patterns. Such methods might be easily implemented in current systems without hardware changes, and the settings might be easily generated and modified in real time.

Reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments necessarily mutually exclusive of other embodiments. The same applies to the term “implementation.”

The present invention may be implemented as circuit-based processes, including possible implementation as a single integrated circuit (such as an ASIC or an FPGA), a multi-chip module, a single card, or a multi-card circuit pack. As would be apparent to one skilled in the art, various functions of circuit elements may also be implemented as processing blocks in a software program. Such software may be employed in, for example, a digital signal processor, micro-controller, or general-purpose computer.

The present invention can be embodied in the form of methods and apparatuses for practicing those methods. The present invention can also be embodied in the form of program code embodied in tangible media, such as magnetic recording media, optical recording media, solid state memory, floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. The present invention can also be embodied in the form of program code, for example, whether stored in a storage medium, loaded into and/or executed by a machine, or transmitted over some transmission medium or carrier, such as over electrical wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. When implemented on a general-purpose processor, the program code segments combine with the processor to provide a unique device that operates analogously to specific logic circuits. The present invention can also be embodied in the form of a bitstream or other sequence of signal values electrically or optically transmitted through a medium, stored magnetic-field variations in a magnetic recording medium, etc., generated using a method and/or an apparatus of the present invention.

It should be understood that the steps of the exemplary methods set forth herein are not necessarily required to be performed in the order described, and the order of the steps of such methods should be understood to be merely exemplary. Likewise, additional steps may be included in such methods, and certain steps may be omitted or combined, in methods consistent with various embodiments of the present invention.

As used herein in reference to an element and a standard, the term “compatible” means that the element communicates with other elements in a manner wholly or partially specified by the standard, and would be recognized by other elements as sufficiently capable of communicating with the other elements in the manner specified by the standard. The compatible element does not need to operate internally in a manner specified by the standard.

It will be further understood that various changes in the details, materials, and arrangements of the parts which have been described and illustrated in order to explain the nature of this invention may be made by those skilled in the art without departing from the scope of the invention as expressed in the following claims. 

1. Apparatus for signal equalization, the apparatus comprising: an equalizer applying equalization to an input signal, the equalization characterized by an eye profile; a threshold checking module (TCM) adapted to i) monitor the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern, and ii) detect the presence or absence of the predetermined signal pattern from the eye profile; wherein the equalizer is further adapted to modify the equalization applied to the input signal based upon the detected presence or absence of the predetermined signal pattern, and the equalizer comprises: an analog equalizer adapted to apply analog equalization to the input signal based on analog equalizer parameters from an adaptive equalizer to provide an analog equalized signal; and a decision feedback equalizer (DFE) configured to apply decision feedback equalization to the analog equalized signal, where the decision feedback equalization is based on associated DFE parameters from the adaptive equalizer and on previous decisions for data in the input signal.
 2. Apparatus for signal equalization, the apparatus comprising: an equalizer applying equalization to an input signal, the equalization characterized by an eye profile; a threshold checking module (TCM) adapted to i) monitor the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern, and ii) detect the presence or absence of the predetermined signal pattern from the eye profile; wherein the equalizer is further adapted to modify the equalization applied to the input signal based upon the detected presence or absence of the predetermined signal pattern, and wherein the equalizer comprises an adaptive equalizer configured to modify the equalization based on the detected presence or absence of the predetermined pattern by setting at least one of a vertical threshold and a horizontal threshold of a upper latch associated with an upper eye of the eye profile and setting at least one of a vertical threshold and a horizontal threshold of a lower latch associated with a lower eye of the eye profile.
 3. Apparatus for signal equalization, the apparatus comprising: an equalizer applying equalization to an input signal, the equalization characterized by an eye profile; a threshold checking module (TCM) adapted to i) monitor the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern, and ii) detect the presence or absence of the predetermined signal pattern from the eye profile; wherein the equalizer is further adapted to i) modify the equalization applied to the input signal based upon the detected presence or absence of the predetermined signal pattern, and ii) delay modification of the equalization over several detected instances of the predetermined pattern in the input signal.
 4. A method of signal equalization, the method comprising the steps of: a) applying equalization to an input signal, the equalization characterized by an eye profile, further comprising: a1) applying analog equalization to the input signal based on analog equalizer parameters from an adaptive equalizer to provide an analog equalized signal; a2) applying decision feedback equalization (DFE) to the analog equalized signal, where the DFE is based on DFE parameters from the adaptive equalizer and based on previous decisions for data in the input signal; b) monitoring the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern; c) detecting the presence or absence of the predetermined signal pattern from the eye profile; and d) modifying the equalization applied to the input signal based upon the detected presence of the predetermined signal pattern.
 5. A method of signal equalization, the method comprising the steps of: a) applying equalization to an input signal, the equalization characterized by an eye profile; b) monitoring the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern; c) detecting the presence or absence of the predetermined signal pattern from the eye profile; and d) modifying the equalization applied to the input signal based upon the detected presence of the predetermined signal pattern by setting at least one of a vertical threshold and a horizontal threshold of a upper latch associated with an upper eye of the eye profile and setting at least one of a vertical threshold and a horizontal threshold of a lower latch associated with a lower eye of the eye profile.
 6. A method of signal equalization, the method comprising the steps of: a) applying equalization to an input signal, the equalization characterized by an eye profile; b) monitoring the eye profile of the equalized input signal for the presence or absence of a predetermined signal pattern; c) detecting the presence or absence of the predetermined signal pattern from the eye profile; d) modifying the equalization applied to the input signal based upon the detected presence of the predetermined signal pattern; and e) delaying modification of the equalization over several detected instances of the predetermined pattern in the input signal. 